Uitwerking Adri Scheepers 


Hoeveel rijtjes met 12 bekers die twee aan twee gelijk gekleurd zijn kunnen op een rijtje worden 
gezet, zodat er niet twee dezelfde kleuren naast elkaar staan? 


Ik introduceer de volgende variabelen: 

n is het aantal verschillende kleuren ( dus 2n bekers). 

Sj, is het aantal rijtjes bij n kleuren. 

ED, is het aantal foute rijtjes bij n kleuren met één dubbele kleur naast elkaar. 

TD, is het aantal foute rijtjes bij n kleuren met twee keer een dubbele kleur naast elkaar. 
DD, is het aantal foute rijtjes bij n kleuren met drie keer een dubbele kleur naast elkaar. 
VD, is het aantal foute rijtjes bij n kleuren met vier keer een dubbele kleur naast elkaar. 


De kleuren worden genummerd ( 1, 2, 3, …) 











Dat betekent voor n = 1: 11 





S, = 0, je kunt geen rijtjes maken zonder dubbele kleuren. 
ED, =1 
TD, = 0,er is maar één kleur, DD, en VD, idem. 


Stel dat je de volgende aantallen weet: Sj, EDn-1, TDi, DDn-1 en VD, hoe maak je dan de 
rijtjes met een kleur meer? 


Er zijn $,,_, correcte rijtjes met 2(n — 1) bekertjes in een rij, daar worden twee nieuwe bekertjes 


2(n a 1) + e) en (2n = Dn — 1) manieren, 


bijgezet (niet naast elkaar).Dat kan bij elk rijtje op: ( 2 


Dus: (2n —1)(n —-1): Sn. (1) 


Verder kunnen ook de foute rijtjes met één dubbele kleur worden ‘opgewaardeerd’. Dat kan als 
volgt: Gebruik het ene nieuwe bekertje om de dubbele kleur te splitsen, het andere bekertje kan dan 
op 2(n — 1) plaatsen komen staan. Dit kan bij elk rijtje met één dubbele: 


Dus: 2(n — 1) : ED (2) 


Dat opwaarderen kan ook bij elk rijtje met twee dubbelen. Gebruik nu elk nieuw bekertje om de 
dubbelen te splitsen. Dat kan op één manier bij elk rijtje, dus op TD,-, manieren. (3) 


Het nieuwe aantal rijtjes wordt dus: 


Hoe bereken je het nieuwe aantal foute rijtjes met één dubbele? 


Je kunt de nieuwe kleur als dubbele toevoegen aan een bestaand goede rijtje. Daarvoor zijn er 
2(n—1) +1 =Z2n-—1 plaatsen, dus (2n — 1): S,-, manieren (1) 


Je kunt ook een bestaande dubbele kleur splitsen door er de twee met de nieuwe kleur dubbel 
tussen te zetten: ED, manieren. (2) 


Een andere mogelijkheid is om juist die dubbele kleur te laten staan en de twee nieuwe bekers te 
verdelen over de overige plekken: Als voorbeeld een rijtje metn —1 =3: 
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_ 2(n-1)(2(n-1)-1) 


@- D@n-3), 


Je ziet, er zijn 2(n — 1)plekken dus kan dit op in 5) 
bij elk rijtje dus (n — 1)(2n — 3): ED‚-1 manieren. (3) 
De volgende mogelijkheid is om bij een rijtje met twee dubbelen er ééntje op te heffen. Als 


voorbeeld een rijtje metn —1=5: 
…„B3 11. 
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Het eerste bekertje tussen de 33 of de 11, voor het tweede bekertje nog 2(n — 1) —1 =2n—3 

















mogelijkheden. Dus 2(2n — 3) : TD, rijtjes. (4) 

De laatste mogelijkheid is om bij elk fout rijtje met drie dubbelen er twee op te heffen. Dat kan op 
6) = 3 manieren: 3: DD. (5) 

Alles samen: 


Het nieuwe aantal foute rijtjes met 2 dubbelen: 


Je kunt de nieuwe kleur als dubbele toevoegen aan een bestaand fout rijtje met één dubbele: 
Daarvoor zijn er 
2(n — 1) plaatsen, dus 2(n — 1) : ED, manieren. (1) 


Je kunt ook in een rijtje met twee dubbelen er één dubbele kleur splitsen door er de twee met de 
nieuwe kleur dubbel tussen te zetten. Dat kan op 2 manieren per rijtje, 
dus op 2 : TD, manieren. (2) 


Je kunt de nieuwe kleur ook los tussen de rijtjes met twee dubbelen zetten. Dat kan per rijtje op 
ad 5 De 1) = ED = (2n — 3)(n — 2) manieren, (zie ook (5) bij ED) 
dus in totaal ((2n — 3)(n — 2) + 2) : TD, manieren. (3) 


De volgende mogelijkheid is om bij een fout rijtje met drie dubbelen er één op te heffen. Dat kan op 


C) = 3 manieren. . Als voorbeeld een rijtje metn —1 =5: 


f f f f Î Î f 


Het andere bekertje kan dan nog op 2(n — 1) — 2 = 2n — 4 plaatsen dus 3(2n — 4): DD, (4) 
De laatste mogelijkheid is om bij een fout rijtje met 4 dubbelen er twee op te heffen. Dat kan op 


(5) = 6 manieren, dus 6: VD. (5) 


Bij n= 3 


Alles samen: 





11 22 33 er zijn 3! = 6 manieren 























Bij n = 4. Kies eerst de drie dubbelen: 4-3: 2 = 24 manieren. De overige twee bekers verdelen 
tussen deze dubbelen : (5) = 6, intotaal 24 : 6 = 144 manieren. 


Meer waarden van DD, zijn overbodig. 


Bij n= 4 
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4 4 er zijn 4! = 24 manieren 





Meer waarden van DD, zijn overbodig. 


AL: deze formules worden ingevoerd in een Excelblad: 















































n Sn EDn TDn DDn VDn 
1 0 1 0 0 0 
2 2 2 2 0 0 
3 30 36 18 6 0 
4 864 984 504 144 24 
5 394380 43800 22200 

6 





Volgens deze berekening is het aantal bekertjes 2.631.600 


Adrie Scheepers, 
Docent wiskunde 


Cambiumcollege Zaltbommel 





